On a Notion of Extensionality for Artifacts

نویسندگان

  • Lech Polkowski
  • Maria Semeniuk-Polkowska
چکیده

The notion of extensionality means in plain sense that properties of complex things can be expressed by means of their simple components, in particular, that two things are identical if and only if certain of their components or features are identical; e.g., the Leibniz Identitas Indiscernibilium Principle: two things are identical if each applicable to them operator yields the same result on either; or, extensionality for sets, viz., two sets are identiccal if and only if they consist of identical elements. In mereology, this property is expressed by the statement that two things are identical if their parts are the same. However, building a thing from parts may proceed in various ways and this unexpectedly yields various extensionality principles. Also, building a thing, may lead to things identical with respect to parts but distinct with respect, e.g., to usage. We address the question of extensionality for artifacts, i.e., things produced in some assembling or creative process and we formulate the extensionality principle for artifacts which takes into account the assembling process and requires for identity of two artifacts that assembling graphs for the two be isomorphic in a specified sense.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extensionality of Simply Typed Logic Programs

We set up a framework for the study of extensionality in the context of higher-order logic programming. For simply typed logic programs we propose a novel declarative semantics, consisting of a model class with a semicomputable initial model, and a notion of extensionality. We show that the initial model of a simply typed logic program, in case the program is extensional, collapses into a simpl...

متن کامل

On Extensionality of λ∗

We prove an extensionality theorem for the “type-in-type” dependent type theory with Σ-types. We suggest that in type theory the notion of extensional equality be identified with the logical equivalence relation defined by induction on type structure. 1998 ACM Subject Classification F.4.1 Mathematical Logic

متن کامل

On Simple and Extensional

The notions of simplicity and extensionality for coalgebras are generalized beyond Set and a study of the internal dynamics of extensional coalgebras yields the notion of unitary coalgebras. In some cases, unitary coalgebras include extensional ones. Under some reasonable circumstances, both notions of simplicity and extensionality agree. Other extensions of simplicity and extensionality are ∗−...

متن کامل

Framing effects as violations of extensionality

Framing effects occur when different descriptions of the same decision problemgive rise to divergent decisions. They can be seen as a violation of the decisiontheoretic version of the principle of extensionality (PE). The PE in logic means that two logically equivalent sentences can be substituted salva veritate. We explore what this notion of extensionality becomes in decision contexts. Violat...

متن کامل

Natural Inductive Theorems for Higher-Order Rewriting

The notion of inductive theorems is well-established in first-order term rewriting. In higherorder term rewriting, in contrast, it is not straightforward to extend this notion because of extensionality (Meinke, 1992). When extending the term rewriting based program transformation of Chiba et al. (2005) to higher-order term rewriting, we need extensibility, a property stating that inductive theo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fundam. Inform.

دوره 127  شماره 

صفحات  -

تاریخ انتشار 2012